def insertion(array):
    for i in range(1, len(array)):
        start_index = i
        while start_index > 0:
            if array[start_index] < array[start_index-1]:
                array[start_index], array[start_index-1] = array[start_index-1], array[start_index]
            start_index -= 1


if __name__ == '__main__':
    array = [100, 23, 45, 12, 25, 3, 90, 34]
    insertion(array)
    print(array)
